Cosets, voltages, and derived embeddings
نویسنده
چکیده
An ordinary voltage graph embedding in a surface encodes a certain kind of highly symmetric covering space of that surface. Given an ordinary voltage graph embedding of a graph G in a surface with voltage group A and a connected subgraph H of G, we define special subgroups of A that depend on H and show how cosets of these groups in A can be used to find topological information concerning the derived embedding without constructing the whole covering space. Our strongest theorems treat the case that H is a cycle and the fiber over H is a disjoint union of cycles with annular neighborhoods, in which case we are able to deduce specific symmetry properties of the derived embeddings. We give infinite families of examples that demonstrate the usefulness of our results.
منابع مشابه
Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets
Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived – one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard itera...
متن کاملA (log n)Ω(1) integrality gap for the Sparsest Cut SDP
We show that the Goemans-Linial semidefinite relaxation of the Sparsest Cut problem with general demands has integrality gap (log n)Ω(1). This is achieved by exhibiting n-point metric spaces of negative type whose L1 distortion is (log n)Ω(1). Our result is based on quantitative bounds on the rate of degeneration of Lipschitz maps from the Heisenberg group to L1 when restricted to cosets of the...
متن کاملLabeling Subgraph Embeddings and Cordiality of Graphs
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$, a vertex labeling $f : V(G)rightarrow mathbb{Z}_2$ induces an edge labeling $ f^{+} : E(G)rightarrow mathbb{Z}_2$ defined by $f^{+}(xy) = f(x) + f(y)$, for each edge $ xyin E(G)$. For each $i in mathbb{Z}_2$, let $ v_{f}(i)=|{u in V(G) : f(u) = i}|$ and $e_{f^+}(i)=|{xyin E(G) : f^{+}(xy) = i}|$. A vertex labeling $f$ of a graph $G...
متن کاملAn Analytic Model for Kink Effect in I-V Characteristics of Single Electron Transistors
In this paper, we have investigated the effects of asymmetry in the source and drain capacitance of metallic island single electron transistors. By comparing the source and drain Fermi levels, in the ground and source referenced biasing configurations, with the island’s discrete charging energy levels for various gate voltages, we have derived a set of closed form equations for the device thres...
متن کاملMechanical Response of a Piezoelectrically Sandwiched Nano-Beam Based on the Non-Local Theory
This article deals with the mechanical analysis of a fixed-fixed nano-beam based on nonlocal elasticity theory. The nano-beam is sandwiched with two piezoelectric layers through it’s upper and lower sides. The electromechanical coupled equations governing the problem are derived based nonlocal theory considering to Euler-Bernoulli beam assumptions and based on the nonlocal piezoelectricity acco...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 67 شماره
صفحات -
تاریخ انتشار 2017